package paopaoteacher;

/**
 * 1.不死神兔
 * 需求
 * 有一对兔子，从出生第三个月开始每月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如
 * 兔子都不死，问第二十个月的兔子对数为多少？
 */
public class P02 {
    public static void main(String[] args) {
        rabbit();
    }
    public static void rabbit() {
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 2] + arr[i - 1];
        }
        System.out.println(arr[19]);
    }
}
